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0. Introduction 

Let X be an arithmetic variety, by which we mean a regular, projective and flat 
scheme over SpecZ, of absolute dimension d + 1. Assume that M = (M, || • |[) is a 
hcrmitian line bundle on X which is arithmetically ample, in the sense of jz| and 
|So| , §5.2]. For each p the line bundle M defines an arithmetic Lefschetz operator 

L : CH P (X) R — > CH P+1 (X) R 
a i — ► a-ci(M). 



Here CH is the real arithmetic Chow ring of ]GS| and ci(M) is the arithmetic 

first Chern class of M, 



In this setting, Gillet and Soule [GS] proposed arithmetic analogues of Grothen- 



dieck's standard conjectures [Gr| on algebraic cycles. A more precise version of the 



conjectures was formulated in [Sd , §5.3]; assuming 2p ^ d+X, the statement is 
Conjecture 1. (a) (Hard Lefschetz) The map 

Zd+ i-2 P . CH P (X ) R ^ CH d+1 ~ P (X) R 

is an isomorphism; 

(b) (Hodge index) If the nonzero x S CH (X) R satisfies L d+2 ~ 2p (x) — 0, then 

(-l) p teg(xL d+1 - 2p (x)) > 0. 

We study these conjectures when X — G(r, N) is the arithmetic Grassmannian, 
parametrizing r-dimensional subspaces of an (r + A)-dimensional vector space, 
over any field, and M = 0(1) is the very ample line bundle giving the Plucker 
embedding, equipped with its natural hermitian metric. The latter is the metric 
induced from the standard metric on complex affine space, so that the first Chern 
form ci(M) on X(C) is dual to the hyperplane class. 

Our main result is that Conjecture ll holds when r = 2. For projective space 



(r = 1) this was shown by Kunnemann [K|. Moreover, it is proved in [KM] and 
that Conjecture |l| holds for G(r,N) after a suitable scaling of the metric on 0(1). 
To obtain the precise result for G(2, N) we use the arithmetic Schubert calculus 
of jl]] and linear algebra to reduce the problem to combinatorial estimates. In 
this case the inequality in part (b) asserts the positivity of a linear combination 
of harmonic numbers with coefficients certain Racah polynomials. The latter are 
a system of orthogonal polynomials in a discrete variable introduced by Wilson 
|Wi| ] [ AW which generalize the classical Racah coefficients or 6-j symbols |Ra| of 



quantum physics. 
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The results of Kiinnemann Q show that each statement in Conjecture [l| (for 
given X, p and M) is true if and only if it holds when CH (X)r is replaced by the 
Arakelov subgroup CH P (X) R associated to the Kahler form c\{M). We therefore 
restrict attention to this subgroup throughout the paper. In Section [l] we study 
arithmetic Lefschetz theory for varieties which admit a cellular decomposition and 
derive a cohomological criterion (Corollary |l|) which we use to check Conjecture [j} 
This criterion does not suffice to check the Hodge index inequality on more general 
Grassmannians. In Section || we apply classical and arithmetic Schubert calculus 
to reduce the conjecture for G(2, N) to estimates for a class of Racah polynomials. 
The required bounds for these polynomials are established in Section ^. 

We thank Christophe Soule for suggesting this problem to us and for general 
encouragement. Thanks are also due to Klaus Kiinnemann, Jennifer Morse and 
Herb Wilf for helpful discussions. It is a pleasure to acknowledge the support of 
National Science Foundation Postdoctoral Research Fellowships for both authors. 



1. Arithmetic standard conjectures on cellular spaces 

We study Conjecture [l] for arithmetic varieties X which have a cellular decom- 
position over SpecZ, in the sense of Jf|, Ex. 1.9.1]; the Grassmannian G(r, N) is a 
typical example. See jKMj for more information on these spaces and an approach 
to a weaker version of the conjecture. Recall that for each p the class map 

cl : CH P (X) R — > H P *(X R ) 

is an isomorphism of the real Chow ring CH P (X) R — CH P (X) ®zM with the space 
H P:P (X R ) of real harmonic differential (p,p)-forms on X(C). We denote by 

L : CH P (X) R — ► CH P+1 (X) R 
a i — > a-a(M) 

the classical Lefschetz operator associated to an ample line bundle M over X. 

Let us equip the holomorphic line bundle M(C) with a smooth hermitian metric, 
invariant under complex conjugation, to obtain a hermitian line bundle M. As we 
have indicated, to check Conjecture [l] for the operator L(a) — a ■ ci(M) it suffices 
to work with the Arakelov Chow group CH P (X) R defined using the Kahler form 
ci(M). Since X has a cellular decomposition, we have an exact sequence 

(1) — > C7i/P- 1 (A) R CH p (X) R CH p (X) R — > 



(see [ KM , Prop. 6]). Here a — a o cl is the composite of the class map with the 
natu ral inclusion a : H p ~ 1 - p ~ 1 (X R ) <—* CH P (X) R and C is the projection defined in 
|GS| , §1]. We choose a splitting 

s p : CH p (X) R ^CH p (X) R 

for the sequence (|l|) and thus arrive at a direct sum decomposition 

(2) CH p (X) R S CH p (X) R CH P ' 1 (X) R . 

for every p. 

Summing (|l]) over all p produces a sequence 

(3) — > CH*-\X) R CH*(X) R CH*{X) R — » 
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which is compatible with the actions of L and L. The splitting s := (B p s p of (|^) 
does not commute with L in general. Rather, the image of Los — so L is contained 
in Ker(C), hence 

(4) Los — soL — aoU 

for a uniquely defined degree-preserving linear operator U on CH* (X) R . 

We now give some conditions equivalent to the arithmetic hard Lefschetz theo- 
rem (Theorem Q). When checking these for G(2, N), we obtain something stronger, 
which establishes the arithmetic Hodge index theorem as well; this is quanti- 
fied in Theorem ^. Recall the classical Lefschetz decomposition on C H m (X)r ~ 
iL 2m (AT(C),]R): 

CH m (X) R = 0L— PCHP prim (X) M , 

where the group of primitive codimension p classes is 

CH p prim (X) R = Ker(L d+1 - 2 P : CH?(X) R -> CH d+1 -P(X) R ). 
For m = d — p this decomposition induces a projection map 
TT, : CH d -P(X) R — > L d - 2 fOT|; irn (X) R . 

Theorem 1. Lei X fee an arithmetic variety of dimension d + 1 which admits a 
cellular decomposition. Let L be the arithmetic Lefschetz operator associated to an 
ample hermitian line bundle on X . Then the following statements are equivalent: 

(i) L d+1 - 2 P : CHP(X) R > CH d+1 -P(X) R is an isomorphism for all p. 

(ii) There exists a linear map A: CH*(X) R — ► CH*~ l (X) R such that for every 
p and a G CH P {X) R we have [A, L]a = (d + 1 — 2p)a. 

(iii) Lor some (equivalently, any) choice of splitting s of (0), wrai/i J7 as in (|]) ; 

^ p £ L d -^UU : CLL£ rim (X) R — > L^ 2 ^Lf; rim (X) R 
i=0 

is an isomorphism for all p. 

Proof. We show that (iii) implies (ii). To do this, we first prove that if s' is another 
splitting of (||) as above, with associated linear operator U' on CH*(X) R , then for 
any p, 

d~2p d-2p 

(5) tt p L d - 2p ^U'L z (a) =tt p J2 L d ~ 2p ~ l UL l (a) 

i=0 i=0 

for all a G C/Lp rim (AT)R. Indeed, from (||) we have 

fc-i 

(6) L k os-soL k = a^L k - 1 - l UL l 

i=0 

for all A:. Taking fc = d — 2p + 1 and using the fact that a is primitive, (^) gives 

d-2p 

(7) L d - 2p+1 (s'(a) - s(a)) = aj^ L d - 2 ^\U' - U)L\a). 

i=0 
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But s'(a) — s(a) is the class of a pure harmonic form, so the left-hand side of (0) is 
the harmonic form associated to an element which is in the image of £ d-2p+1 , an d 
hence is killed by ir p . 

We now claim there exists a splitting s' such that for any p and a £ CH p im (X)j& 
we have 

(8) U'Vol = for all i < d - 2p and U'L d - 2p a £ L d - 2p CH p rim (X) R . 
Indeed, if we let D be the linear transformation such that s'-s = aoD ] then 

U' = U+[L,D], 

and it is an exercise to check that the space of transformations [L, D] is equal to 
the set of operators V on CH*{X) R satisfying Tr p J2t=o P L d - 2p - l VL i (a) = for all 
a £ CH p rim (X)u and every p. 

Suppose (iii) holds and choose s' satisfying (@). Let us choose a primitive basis 
for CH*(X)r. Applying s', we get half of a basis for CH*(X)r. By (iii), we 
may apply (L d ~ 2p )~ 1 Tr p U l L d ~ 2p to the basis elements in CH p rim (X) R for each p 
to obtain another basis for CH* (X) R , which we view (via a) as the other half of 
our basis for CH*(X)r. 

Let v £ CH p rim (X) R be one of the basis elements, and let r = d — 2p. By 
our conditions on s', a subset of our basis for CH*(X)m. consists of v := s'(v), 
the iterates L l (v) = s'(L l v) of L applied to v, the primitive element w satisfying 
L r {w) — TT p (U'L r (v)), and the iterates of L applied to w. 

(9) v, Lv, . . . , L r v, w, Liv, . . . , L r w. 

The action of L is to send each element in ([)[) to the element on its right, except 
that L r v is sent to L r w, and L r w to 0. We construct A explicitly: define 

MPd) = i{r + 2-i)L l - 1 v, 

K{Vw) = (r+ l)Uv + i{r - i)L i ' 1 w. 

Then A (defined this way for every basis element v) satisfies the condition of (ii). 

Statement (i) follows from (ii) by standard representation theory of sl(2), as in 
|Wej , §V.3]. To show that (i) implies (iii), note that by @ the condition in (iii) is 
independent of choice of splitting. If a £ Ker(7r p ^ i ~^ p L d ~ 2p ~ l UL l ) is a nonzero 
primitive element and if we take s' to be a splitting which satisfies (g) , then 

L d+1 - 2p {s'{a)) = (L d+1 - 2p o s' - s' o L d+1 - 2p )a = ^ L d - 2p - l U' L\a) = 0, 

and (i) fails. □ 

Theorem 2. Suppose the arithmetic variety X and p are such that CH^ im (X)-^ = 
0. If, for each nonzero a £ CH p rim {X) R , we have 

d-2p 

(10) (-If / L d ~ 2p ~ i a A UUa > 

i=0 ^ x 

then the statements in the arithmetic hard Lefschetz and Hodge index conjectures 
are true for that X , p and M . 
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Proof. Let (a,/3) € CH P (X) R be a nonzero element of the kernel of L d+2 2p ; the 
notation (a, (3) refers to the direct sum decomposition (0), with respect to some 
splitting. We claim that a must be in CH^ rim {X) R . Indeed, L d+2 ~~ 2p (a, ft) = 
(L d+2 - 2p a, 7) for some 7 and L d+2 - 2p a = implies L d+1 ~ 2 Pa = since CH^ n (X)^ 
vanishes. Also, by the classical hard Lefschetz theorem, a ^ 0. Now, if 

( , > : CH*(X) R ®CH*(X) R ^R 

denotes the arithmetic intersection pairing, then wc have 

( (a, /?) , L d+1 - 2p (a, /?)) = ( (a, (3) , (0, £ L^-'UVa + L d+1 ~ 2p (3) ) 



2 , Jx 



Hence, assuming CHP^JX) M = 0, we have L d+1 ~ 2 P(a, 0) ^ for every nonzero 
(a, (3) E CH P (X) R . Moreover, if (a, f3) is primitive, then the pairing of (a,/?) with 
L d+1 ~ 2p (a, (3) has the required sign. □ 

Corollary 1. Suppose X is such that, for every p, 

(11) CH p prm (X) R ^0 implies CH p p ^ m (X) R = 0. 

If condition ( JlCj ) holds for every p and each nonzero a £ CH prim (X) R , then both 
the arithmetic hard Lefschetz and Hodge index conjectures are true for X, M. 

Example. We illustrate both theorems for projective space P™ over Spec Z (com- 
pare [|k|, §4]). In this case we choose the splitting 

n n 

CH*{W) R = 0R-cD l © 0K-w' 

i=0 i=0 

where uj l — ci(C(l)) 1 and lu 1 = a{c\{0{l)) 1 ). Then the sequence is given by 

1, Q, ... , Q r \ T„, T n UJ, ... , T n Uj n . 

Here T n = J2k=i ^ fc , wnere each TLk = l + ^ + -- - + -^isa harmonic number. In 
the proof of Theorem [l] we constructed an explicit adjoint map A for the arithmetic 
Lefschetz operator L(x) = Q • x; in our example it is given by 



A(Q i ) = i(n + 2-i)Q i - 1 , 

— 71+1 

A(lu 1 ) = uj % + i(n - i)uj 



Observe that the nonzero primitive elements of CH*(F n ) R are multiples of 1 S 
Cif°(P n ) R ; hence P" satisfies (HJ). The operator U is given by £7(0;*) = ^,„r n w n , 
and condition ([lo]) for p = 0, a = 1 becomes 

V / oj n - 1 A [/(u/) = r„ f u; n = r„ > 0. 
i=o 7p " • 7p " 

The arithmetic Hodge index conjecture for P™ follows by applying Corollary [l| 
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2. The arithmetic Grassmannian G(2, N) 

In this section we study Conjecture |l] for the Grassmannian of lines in projective 
space. For computational purposes we will work with the isomorphic Grassmannian 
G = G(N, 2) parametrizing TV-planes in (N + 2)-space throughout. Note that 
d = dime G(C) = 2N. There is a universal exact sequence of vector bundles 

— > S — >E — >Q — > 

over G; the complex points of E and Q are metrized by giving the trivial bundle 
E(C) the trivial hermitian metric and the quotient bundle Q(C) the induced metric. 
The hermitian vector bundles that result are denoted E 

The real vector space CH*(G)r = H 2 *(G(C),R) decomposes as 

Gtf*(G) R = 0K- V6 (Q), 

a . b 

summed over all partitions A = (a, 6) with a N, i.e., whose Young diagrams 
are contained in the 2 x N rectangle (N,N). Moreover s\(Q) = s a ^(Q) is the 
characteristic class coming from the Schur polynomial s a ^b in the Chern roots of Q; 
this is dual to the class of a codimension |A| = a + b Schubert variety in G. 

The line bundle M — det(<5) giving the Pliicker embedding has ci(M) = si(Q); 
let L : CH p (G)r — > CH p+1 (G)r be the associated classical Lefschetz operator. 
Further for all p let * : CH P (G) R -> CH 2N ~ P (G) R denote the Hodge star operator 
induced by the Kahler form si(Q). We then have 

Proposition 1. The space C Hp rim (G)R is nonzero if and only if p = 2k ^ N. In 

the latter case it is one dimensional and spanned by the class 

-D-)'(V- 1 iO("-^ +, )-" (< »- 

Proof. By computing the Betti numbers for G one sees that 

dim CH p (G) R - dim Ci? p - 1 (G) R > 

if and only if p — 2k ^ N, and in this case the above difference equals 1. For such 
p we have 

(12) 

fc 

Ker(L : CH 2N - 2k (G) R -» CH 2N - 2k+1 (G) M ) = Span^-l)-^- N _ 2k+j (Q)}. 

3=0 

One checks (|l^) easily using the Pieri rule: 

L(s a:b {Q)) = s a+ i tb (Q) + s a ,h+i(<2) 

where it is understood that s CiC '(Q) = if c < c' or c > N. 

From [KT] we know the action of the Hodge star operator on CH*(G)r is given 

by 

(13) * S a MQ) = (jV _l),{^ ) i & l +1) , SN- b ,N-a(Q). 

Since 

CH 2k tm (G) R = *Ker (L : CH 2N - 2k (G) m -» C H 2N - 2k+1 (G) R ) , 
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the proof is completed by applying (|3|) to (12) and noting that the result is pro- 
portional to oik. n 

We now pass to the arithmetic setting, where we use the arithmetic Schubert 
calculus of Q §3,4]. The real Arakelov Chow group CH p (G)m decomposes as 

(14) Cfl p (G)i= R-v4Q)ffi R-s a ,, b ,(Q). 

a+b—p a' J rb t =p—\ 

Here the indexing sets satisfy N a ^ b 0, s' a .b(Q) is an arithmetic characteristic 
class and we identify the harmonic differential form s ',6'(Q) with its image in 
CH p (G)r. The decomposition ( |l4| ) is induced by the splitting map s a ,b{Q) 1 — > 
s a ,b(Q) which agrees with the one used in [Q. 

The hermitian line bundle M has c\{M) = si(Q) and is arithmetically ample; 
this follows from BGS , Prop. 3.2.4]. We now apply the arithmetic Pieri rule of (t[ 
§4] to compute the action of the arithmetic Lcfschetz operator L(x) = Si(Q) • x on 
the above basis elements. The induced operator U : CH*(G)m — > CH*(G)tr of (||) 
satisfies U {s a ,b) = for a < N and 

N+l l(N-b)/2\ 

(15) U(s N ^ b ) = (^2^ij s N,b— (H-N-b+l-i — 7~(-i)sN-i,b+i- 

i=0 i=0 

Here and in the rest of this section s a: b will denote the Schubert class s at b(Q) € 
C H a+b (G)r and 7ii is a harmonic number; by convention Tio = 0. Recall that the 
classical intersection pairing on CH(G)r satisfies 



(s a ,b, S a '.b') — / s a,b <^ s a' ,b' — $ (a.b) .(N -b' .N -a') ■ 
JG 

The sequence of Betti numbers for G shows that G satisfies condition (jll]) of 
Corollary [j]. We proceed to check the inequality (|io| ) for all even p — 2k; this will 
establish Conjecture [l] for G(N, 2). In our case (|lCf) may be written as 

„ N-2k 

E(JV, k) := / ]T L^ 2 * 5 " 6 ^ A UL N - 2h ^a k > 0. 

6=0 

To compute iterates of the classical Lefschetz operator L on the Schubert basis, 
note that 



(16) L%= ]T / A/ ^ 



•SA- 



ADM 
|A| = |^|+r 



When A = (Ai, A2) and fi = (p,±, ^2) are partitions with at most two parts the skew 
/-number in ( |l6|) satisfies 

|a|-|mIW |a|-|mI 



(17) f x/ » = 



This follows from the determinantal formula for f x ^, given for example in ]St| 
Corollary 7.16.3]. 
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We now apply Proposition |] and ( |l6| ) , ( |l7| ) to calculate 



L c - 2k a k = \ 'i- I >< 



N + l-j\fN-2k+j 



N -2k 



Therefore, 



7V + 1 - A /AT - 2/c + j 



2A; + 1 - j 



N -2k 

c-2k 
i-3 



(18) L c - 2fc a fe = 



> \ N -2k l\ N — Oh 



N -2k 



L s 2k-j,j 

c-2k 
i- 2k -1+3 



c-2k 
i- j 



We use (|18|) with c = N + b to identify the coefficient of sn b in the expansion of 

L N+b-2k ak ag 



-N+b-2k 



v-, 1V YJV + 1- j\/JV-2fc + A (N + b-2k 
""■^ '■=E(- 1 ) , ( x )( ; JU 2/,-., 



AT - 2k + 6 
A^-2fc 



j 

b\(N + l-j 
j)\ N- 2k 



N + 1 - b\ {N - 2k + b 



2k +1 



N -2k 



C h 



It now follows from (|T^) that 



(19) UL N - 2k+b a k = C b (j2Hi)sN,b- C b (H N -b+i-i - Hi 



i=0 



SN-i,b+i- 



i=0 



Note also that we have the identity 

N-2k 



(20) 



5=0 



/2AT -2k + 2 
{ N + 2 



Now we substitute c = N — b in (|T^) , pair with ( JTsj ) and use (^0|) to sum over 6 and 
obtain 



(21) 
where 

and 



N+l L(iV-6)/2j 
i=l i=0 



A N ,k = 



N + 1 \ /2AT - 2fc + 2 



AT-2/c 



N + 2 



C 



N,k 



J',6 



A" - 2fc 



By dividing the expression for Cjy k into two sums and substituting in ( pl| ) one gets 



(22) 



E(AT, fc) = A N>k E ^ l + E B kfc^> 
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where 



B kk = Ec- 1 ) 

3,b 



N+l-j\(N-2k + j\ (N -2k- b 



N -2k 



N -2k 



Cu. 



(Notice that when N — b — 2r — 1 is odd, there is a missing summand (for i — r) 



3 



i-iy 



N + l-j\(N-2k + j\ (It -2k -I 



N -2k 



N -2k 



r-J 



which vanishes, as can be seen by the change of variable j >— > 2k 
At this point it is convenient to introduce the variable change 

7i = N -2k and T = N + 2 

j) in the new coordinates as 

T-l X— 1 

E(n, T) = A n . T E ^ + E Kt^- 



CbHr 

I -J- 



and write equation 
(23) 
Observe that 

i n,T 



i=i 



v. , =T(-iy' n+J 

n 



3 

E 

3 



T - 1 
n 



E 



i-iy 



n + j\(T-l-j 



n — b 
i - 3 
T—l—n+i—j 
i-3 



T- 1-6 
n — b 



n + b 
n 



T + n 

n-i+j 



We now substitute r = i—j and write the resulting sum in hypergeometric notation 
|Ro| jVKl Chap. 3]: 



(-1)X,t 



(-1)' 



n + 1 
n 



n + i — r 
n 

T + n 
n 



T 



T-l+r-i 
n 

1 - 



T-l-n 
r 



T + n 

n — r 



n 



4 F 3 



—n, —i, T — n, T — i 
■n — i, T + 1, T — n — i 



The Whipple transformation | Wh , §10] applied to the above 4-F3 gives 



(24) 



(-!)< 



B n,T 



— 71, 71+1, — f, 7+1 

1, 1 +T, 1 - T 



The hypergeometric term (g4j) belongs to a class of orthogonal polynomials called 
Racah polynomials, which are studied in the next section. 

3. Bounds for Racah polynomials 



The Racah coefficients [ Fta | or 6-j symbols have long been used by physicists as 
the transformation coefficients between two different coupling schemes of three an- 
gular momenta; see [BL] for an exposition. In mathematical language they are the 
entries of a change of basis matrix for the tensor product of three irreducible rep- 
resentations of SU(2); the two bases involved come from the associativity relation 
for this product (see VK, §8.4]). It was recognized later by Wilson ]Wi[ that these 
coefficients are special cases of a class of orthogonal polynomials Rn{%', ot, /3, 7, 8), 
called Racah polynomials [VK, §8.5]: 

—77, 71 + a + j3 + 1, —s, s + 7 + S + 1 
a + 1, (3 + 6+1, 7 + 1 



-Rn(s(s + 7 + <5 + l);a,/3,7,<5) =4^3 
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The Racah polynomials in ( pif ) have a = /3 — 7 + <5 = 0, with 7 = T, a positive 
integer. We let 

i?„(s, T) = R n (s{s + 1); 0, 0, T, -T). 

Observe that i?„(s,T) is symmetric in n and s. The orthogonality condition (loc. 
cit. or [AW]) reads: 

T—l 2 



(25) ^2{2s + l)R n (s,T)R m (s,T) 



s=0 



(2n + 1) 



The arithmetic Hodge index inequality £(n, T) > can be rephrased using (23) 
and (|J) as 



T-1 T-1 



(26) J2 (-l) S+1 ^n(5, T)H S < J2 H ° 



We give a proof of (|26|) which does not depend on the precise values of the harmonic 
numbers. Let us say that a sequence {Hk}k^i of positive real numbers (with 
7io = 0) is concave increasing if Ttk — Yli=i for some monotone decreasing 
sequence {hi} of positive reals. 

Theorem 3. Let {Tik} be any concave increasing sequence of real numbers and n, 
T integers with Q ^ n ^ T — 1 and T ^ 3. Then inequality ( |26| ) holds. 



We believe that, in fact, (|26|) holds for an arbitrary sequence of positive real 
numbers Tik, that is, the arithmetic standard conjectures for G(2, N) do not depend 
on the relative sizes of the harmonic numbers involved: 

Conjecture 2. For any integers n, s with ^ n,s ^ T-1 we have \R n (s, T)\ ^ 1. 

In Proposition ^ we check this conjecture for some values of n near the endpoints 
and T—l. Computer calculations support the validity of Conjecture ||for general 
n. 



Proof of Theorem We shall see that (|25|) implies (|26|) except when T is exponen- 
tially large compared to n. For large T, the Racah polynomials are close approxi- 
mations of classical orthogonal polynomials, in this case the Legendre polynomials, 
and we know how to bound these. 
By Cauchy's inequality, ( ^5|) gives 

s=0 ' s=0 

So, (^) holds whenever 

s=0 v s=0 

Since {Hfc} is concave increasing, the average value of Ho, • ■ ■ , Ht-i is at least 
Ht-x/2. As X^i 1 2 /( 2s + 1) < logT, the inequality @ holds whenever 

(28) logT<n+i. 
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To analyze the case where P is exponentially large compared to n, it is convenient 
to introduce the change of variable 

(29) x = s(s + 1) = -l/4 + P 2 (l + t)/2 
and the rcscaling 

-A- P 2 - i 2 

Pn (t) = (-1)" J] -^^R n { x - 0, 0, T, -T). 

i=l 

Let P„(i) = Pn' Q \t) denote the n th Legendre polynomial. It is known [NSU, §3.8] 
that 

Pn(t) = P„(t) + 0(1/T 2 ) 

where the constant in the error term depends on both n and t. For our purposes, 
we demonstrate 

Lemma 1. a) Lei n and T 6e positive integers such that 1 + 2n + 2n 2 < T 2 /10. 
Then 

(30) |p„(t) - P n {t)\ < (3/2) • 4"/T 2 
/or i — 1 ^ t ^ 1 . 

b) We have \p n (t) - P n (t)\ < 1/10 whenever T ^ 90 and n < logT. 

Proof. We have the following recurrences (loc. cit.; for P n (t) this is classical) 

(3D tP n (t) = ^P n+1 (t) + ^ ri P n ^t) 

, . , . n + 1 . . 2n 2 + 2n + 1 , . / 7i 2 \ 2 n 

(32) ^(t) = ^Pn+rd) - 2T2 Pn (t) + (l - 55) a^+iA-iW 

with initial data 

(33) PoW = 1 5 FlW=< 
Po(t) = l ; Pl (t) = t + l/(2T 2 ). 

Subtracting (|3l]) from ( |32"| ) leads to a recurrence in p n (t) — P n {t). Then ( |30| ) follows 
by induction on n, using the known bound |P n (i)| $C 1 for all n and all t with 
— 1 ^ t ^ 1. The statement (b) is a corollary of (a). □ 

Proposition 2. We have \R n (s,T)\ ^ 1 when n ^ 3 or n = T — 1. 

Proof. For n = we have Po( s , P) = 1- When n = 1, we see from (]33]) that pi (t) is a 
increasing linear function in t, attaining minimum when s = 0, giving i?i(0, P) = 1, 
and maximum when s = T - 1, giving R X (T - 1,P) = (1 - P)/(l + P) < 1. For 
n = T - 1 the Pfaff-Saalschutz identity ||oJ (VK[ 8.3.3] gives 

P { s\ { s + j s 



P T _ 1 (s,P)=^(-l) 



p + j w V i 



3P2 



-s, s + 1, P 
1, P+l 



(1 -P)(2-P)---(s-P) 
(l + P)(2 + P)---(s + P) 



so the inequality is clear. 
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When n — 2 or n — 3, p n (t) is a quadratic or cubic polynomial, and it is a calculus 
exercise to check that \R n (s,T)\ ^ 1 for every integer s with ^ s ^ T — 1. In 
fact, the integrality condition on s is required only when n — 3, T = 4. □ 

Lemma 2. a) We have \P n (t)\ < 3/4 /or f S K, \t\ < 0.9 and n > 2. 

b) for T ^ 10, we /iaue |i| < 0.9 in © whenever y/E/10 < s/T < 4/5. 

1 " 

c) Assume T ^ 90 and n < logT. T/ien ^ J|(T 2 - i 2 ) > 40/41. 

i=l 

Proof. The indicated bound on Legendre polynomials is evident for n = 2, and for 
larger n it follows from the inequality 



(34) \/srri0|P n (cos0)| <\ — , O^O^w. 

V 7m 

One obtains (|34|) by using the transformed differential equation for \/sin# P„ (cos 6) 
||, IV.4.24.2]; this is indicated in |§ Chap. 5, Exer. 15-16]. The proofs of (b) and 
(c) are routine; the inequality - log(T~ 2 ™ f\" =1 (T 2 - i 2 )) < (2/T 2 ) £™ =1 i 2 may be 
used for the latter. □ 

To complete the proof of Theorem 3], assume that ( |28| ) fails, so that n < logT — 
1/2. If T ^ 90 then n ^ 3 and (|26) follows from Proposition || (note that the 
inequality in the proposition is strict unless n = or s = 0). When T ^ 90 
we combine Lemma 0(b) with Lemma ^| to deduce the inequality (p6|). Indeed, 
(40/41)|i?„(s, T)| is bounded by 1 + 1/10 for every s, and by 3/4 + 1/10 over the 
middle half of the summation range. By pairing terms TL S with Ht-i- s and using 
the fact that H s +Wt-i-j is monotone increasing for ^ s ^ (T— l)/2, we obtain 
f[26l). □ 
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